Nuprl Lemma : generated-thread-no-joins 11,40

es:ES, P:(E), R:(EE).
single-thread-generator{i:l}(es;P;R)
 (ee':E. (R(e,e'))  (P(e) & P(e')))
 (abe:E. (R(a,e) & R(b,e))  (P(e) & P(a) & P(b))  (a = b)) 
latex


Definitionss = t, <ab>, P  Q, P & Q, x:A  B(x), x(s), f(a), single-thread-generator{i:l}(es;P;R), x:AB(x), E, x:AB(x), , Type, t  T, ES, A c B, P  Q, left + right, x f y, P  Q, P  Q, R^+, R!, A, False
Lemmasrel-rel-plus, generated-thread-properties2, event system wf, es-E wf, single-thread-generator wf

origin